package com.leecode.xiehf.page_02;

import com.leecode.Printer;

import java.util.ArrayList;
import java.util.List;

/**
 * 给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。
 * <p>
 * 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
 * <p>
 * <p>
 * <p>
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/length-of-last-word
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Solution_0058 extends Printer {

    public static void main(String[] args) {
        Solution_0058 solution = new Solution_0058();
        int[][] intervals = {{1, 2}, {3, 5}, {6, 7}, {8, 10}, {12, 16}};
//        int[][] intervals = {{1, 5}};
//        int[][] intervals = {{2, 3}, {4, 5}, {6, 7}, {1, 10}};
//        int s = solution.lengthOfLastWord("HelloWorld");
        int s = solution.lengthOfLastWord("a    ");
        print(s);
    }

    public int lengthOfLastWord(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }
        int length = s.length();
        int right = length - 1;
        int left = right;
        while (right >= 0 && left >= 0) {
            if (s.charAt(left) != ' ') {
                left--;
            } else if (left != right) {
                return right - left;
            } else {
                left--;
                right--;
            }
        }
        return right - left;
    }
}
